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Method of reverse playback of a MPEG video stream 



17.11.1999 



S 

FIELD OF THE INVENTION 

The invention relates to a method according to the preamble of claim 1 . 

The invention also relates to a decoding arrangement according to the preamble 
of claim 5. The invention further relates to a reproducing apparatus according to the preamble 
10 of claim 9. 



BACKGROUND OF THE INVENTION 

IS A MPEG video stream according to the MFEG2 video standard (BO/EEC 

13818-2) comprises intra frame coded pictures (I-pictures) and predictive coded pictures (B- 

and P- pictures). An I-pictuee comprises all the information required to produce the 
corresponding decoded picture. However, for decoding a P-picture, a preceding decoded P- 
picture or I-picture is required, while for decoding a B-picture a preceding decoded I-picture 

20 or P-pictuie and a decoded succeeding I-picture or P- picture are required* A MPEG stream is 
further composed of Groups of Pictures (GOP). Each GOP starts with an I-picture, followed 
by several B-pictures and P-pictures. During playback, pictures of a GOP are decoded starting 
from decoding the I-picture followed by decoding the successive B-pictures and P-pictures. In 
practice, in case of forward playback, at most two picture buffers are required to store 

25 temporarily two decodod pictures in order to decode a picture. However, reverse playback 

requires, in a simple straightforward embodiment, picture buffers for all pictures of a GOP, as 

for decoding the last picture in a sequence of pictures in a GOP. all preceding pictures should 
be available in decoded form. This has the disadvantage of requiring a large amount of 

memory, resulting in high costs. 
30 A method of reverse playback of MPEG coded pictures, as well as an apparatus 

for performing the method is known from US patent 5 892 882. When reverse playback is 
instructed, an MPEG decoder repeatedly, whenever it is required, produces coded pictures 
from the beginning of the GOP. Thus no decoded pictures need to be stored in picture buffers. 
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Needless to say, this laadg to either a reverse playback at a low speed or to reverse playback at 
normal speed, but with a high speed decoder. 



OBJECT AND SUMMARY OF THE INVENTION 

5 In consequence, amongst other things, it is an object of the invention to obviate 

the above-mentioned disadvantages. According to one of its aspects a method according to the 
invention is characterized by the characterising part of claim 1 . A decoding arrangement 
according to the invention is characterized by the characterizing pan of claim S. 

By temporarily storing decoded picture data, the number of times that the same 

10 compressed data is retrieved and decoded is reduced. However, by still allowing a smaller 
amount of repeatedly retrieving and decoding of the same coded picture data , use can be made 
of already available temporarily storage capacity for forward playback and a relatively large 
increase of storage capacity can be avoided 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

These and further aspects and advantages of the invention will be discussed in 
more detail hereinafter with reference to the disclosure of preferred embodiments, and in 
particular with reference to the appended Figures that show: 

Kg. 1 schematically the decoding of a first part of a Group Of Pictures (GOP) ; 
20 Rg. 2 a GOP of 18 frames according to the NTSC standard; 

Fig. 3 successively the decoding steps of the GOP of Fig. 2 employing 4 frame 
buffers according to a first method of the invention; 

Fig. 4 a GOP of 14 frames according to the PAL standard; 
Fig. 5 successively the decoding steps of the GOP of Fig, 4 employing 4 frame 
25 buffers according to a second method of the invention; 

Rg. 6 a GOP of 15 frames according to the Pal standard: 
Rg. 7 successively the decoding steps of the GOP of Rg. 6 employing 4 frame 
buffers according to a third method of the invention; 

Rg. 8 successively the decoding steps of the GOP of Rg. 2 employing 5 frame 
30 buffers according to a fourth method of the invention; 

Rg. 9 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 

buffers according to a fifth method of the invention; 

Fig. 10 schematically a decoding arrangement according to a first embodiment 

of the invention and 





Fig. 1 1 schematically a rej 
a recording medium of the optically type. 
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[ucing apparatus for reproducing signals stored on 



DESCRIPTION OF THE EMBODIMENTS 
5 Fig. 1 shows schematically a first part of a Group Of Pictures in display order. 

The first rows depicts a sequence of intra coded pictures (I-picture) and predictive coded 
pictures ( B-pictures and Pictures). The second and third rows depict the corresponding 
decoded picture?. Hie pictures arc numbered according to display order. The arrows indicate 
which picture, either coded or decoded, is required to obtain the decoded picture the axrow(s) 

10 are pointing) to. For instance, the picture numbered 1 is obtained by decoding the I-picture 1. 
The picture numbered 2 is obtained by decoding the coded B -picture 2 and combining with the 
decoded I-pictuxc 1 and decoded B -picture 4. Picture 4 is obtained by decoding coded F~ 
picture 4 and the combination with the decoded picture 1. It is noted that for decoding the 
higher numbered pictures, the immediately proceeding lower numbered pictures need to be 

IS available in decoded form. This also accounts for the two immediately following higher 

numbered pictures. 

For forward playback, this may be solved by at maximum three picture buffers 
for storing the decoded pictures. 

However, for reverse playback, in case a Group Of Pictures (GOP) is received, 

20 this is not sufficient Ideally, the number of picture buffers should then be equal to at least the 
number of pictures in a GOP. In case of MPEG-2 video for NTSC, such as stored for example 
on DVD-discs, the corresponding GOP has 18 pictures or frames. Note that according to 
NTSC video, a frame consists of two picture fields. Fig. 2 shows, in display order, a GOP 
according to NTSC video with 18 frames. Denoted is a worst case GOP far NTSC with at least 

25 1 B-frame between reference frames P and I and only one l-frame (GOPs with multiple I- 

frames can be broken into two sequences with each one I-frame). Pig, 4 illustrates a worst case 

GOP for PAL video with 14 frames and Fig. 6 illustrates another worst case GOP for PAL 
video with 15 frames. 

The size of a PAL frame buffer is 720 * 576 * 12 hit o 4.976.640 bit = 622.080 
30 byte. The size of a NTSC frame buffer is 720 * 480 * 12 bit = 4.147.200 bit = 518.4300 byte. 

With normal forward play a buffer memory of at maximum 3 PAL frame buffers is required : 
1.866.240 Byte. It shall be shown hereinafter, that for reverse playback according to the 

method of the invention, only four PAL frame buffers or four NTSC frame buffers suffice. 
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Thus leading for PAL to a required buffer memory of 2488.320 Byte and far 
NTSC to a required buffer memory of 2.073.600 Byte. Needed is thus 2.488.320 byte = 237 
Mbyte + 18,98 Mbit of buffer memory. Compared with normal playback, which needs 
1,866.240 byte = 14,24 Mbit, only 34 % more memory is needed for reverse playback. In a 
5 practical decoder system with 64 Mbit of memory, only 20 Mbit hag to be reserved for frame 
store. 

In the disclosed methods and apparatus for performing the methods according 
to the invention, it will be assumed that a decoder for decoding MPEG-2 video pictures, will 
have the following characteristics : 

10 1. The decoder is adapted to decode a frame in one field period. This is called a 

double speed decoder. 

2. The OOP should contain at least one B frame between the reference I andP 

frames (otherwise the compression is not efficient) 

3. The decoder must be able to decode from an arbitrary place in a memory 

IS wherein the MPEG-2 encoded pictures of a GOP are being temporarily stored. For instance, in 
a player memory after being read from a DVD disc and consequently demodulated. 

4. A kind of Start Code Detector is needed to find the place where all frames 

from a Video Object Unit (VOBU) are in memory. 

5. It must be possible to program a display unit separately from the decoder. 

20 

The method and apparatus according to the invention will be illustrated with 
reference to the three worst case GOPs as illustrated respectively in FIG. 2, 4 and 6, 

Fig. 3 illustrates the steps take when to decode the NTSC OOP as shown in Fig. 
25 2. The first line denotes an arbritrary start sitution which will have to be reached after all steps 
for decoding a GOP have been completed, but then for a next OOP. The first column denotes 

the picture field, either the first (a) or the second (b) of a picture to be displayed (dis), with the 
first picture to be displayed numbered P9 and the last one numbered II, The succesive steps 
are denoted with the referenced frame field in the first column. This in accordance with a 

30 reverse playback of the OOP as shown in Hg. 2. 

The start situation ('start') assumes the picture 'old' in buffer 1 to be currently 
displayed. The buffer 3 and 4 contain the decoded frames P7 and P9. In the following P9a is 
the first field of displaying frame P9 and P9b is the second field of displaying P9 and so on. 
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A step P9a. field P9a is displayed. In the same line is indicated that the decoder 
is free 9 during this step. 

At step P9b, field P9b of frame P9 is displayed Simultaneously, frame P8 is 
decoded and stored in buffer 2. (A decoder decodes a frame within a field period) 
5 In the next step Ba, the first field Ba of the next frame B is decoded, using the 

decoded frames of P8 and P9, stared respectively in buffer 2 and buffer 4. During decoding 
the first field Ba is displayed. (A picture may be displayed separately from the decoder) 

In the next step Bb, the second field Bb is displayed while the decoder is 
decoding frame II. Hie decoded frame II is stored in buffer 4. (No other decoded frames are 
10 required to decode frame II) 

In step P8a, the field PBa of frame P8, which is stared in buffer 2, is displayed. 

Meanwhile, frame P2 is decoded, employing the decoded frame II, wich is stored in buffer 4. 
(It is noted that it is assumed that the decoder may address and read the coded frames directly 
from a memory where they have been stored). The previous content of buffer 1 is overwritten. 
15 m step P8b, the field P8b of frame P8, which is stored in buffer 2, is displayed. 

Meanwhile, frame P3 is decoded, employing decoded frame P2, which is stored in buffer 1. 

In step Ba, the next frame B is decoded, employing the decoded frames P8 and 
P7, which are stored respectively in buffer 2 and buffer 3. Simultaneously, field Ba therefrom 
is displayed. 

20 In step Bb t the field Bb of the this frame B is displayed, while frame P4 is 

decod e d, employing frame P3 9 which is stored in buffer 4. Note that the content of buffer 2 is 

overwritten. 

In step P7a, the field F7a of frame P7, which is stored in buffer 3, is displayed. 
Meanwhile, frame P5 is decoded, employing the decoded frame P4, which is stored in buffer 
25 2. 

In step P7b, the field P7b of frame P7, which is stored in buffer 3, is displayed. 

Meanwhile frame P6 is decoded, employing decoded frame PS, which is stored in buffer 4. 

In siap Ba, the field Ba of die next frame B, is decoded, employing the decoded 
frame P6, which is stored in buffer 1, and frame P7, which is stored in buffer 3. The field Ba is 
30 displayed simultaneously. It is noted, that in order to decode this frame B. previous frames PI. 
P2, P3,P4 f PS and P6 have been decoded in previous steps. 

In step Bb, field Bb of this frame B is displayed. The decoder is free* during 

this step. 

In step P6a, field P6a of frame P6, which is stored in buffer 1, is displayed. 
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In step Pdb, field P6b of frame P6, which is stored in buffer 1, is displayed. 
Meanwhile, frame P5 is decoded and stored in buffer 4, employing frame P4, which is stored 
in buffer 2. 

In step Ba, field Ba of the next frame N, is decoded, employing the decoded 
5 frames P5 and P6, stored respectively in buffer 1 and buffer 3- The field Ba is displayed 
simultaneously. 

lii step Bb, the field Bb of this frame is decoded and displayed, employing the 
fiames PS aod P6. Also ftame lip of the previous GOP is decoded and stored in buffer 1. This, 
as will appear from the next steps, in order to be able to ihe fc^ B, preceding the 

10 frame II in the current GOP. 

In step P5a the field P5a of frame PS, which is stored in buffer 4, is displayed. 
Meanwhile the frame P2p of the previous GOP is decoded and stored in buffer 3, employing 
the decoded frame Hp of the previous GOP, which is stored in buffer 1. 

In step P5b, the frame P3p of frame P3 of the previous GOP is decoded and 
IS swred in buffer 1, employing the decoded frame P2p, which is stored in buffer 3, Meanwhile, 
gold P5b of frame 5 , which is stored in buffer 4, is displayed. 

In step Ba, field Ba of the next frame B is decoded and displayed, employing 
decoded frames P4 and P5. stored respectively in buffer 2 and buffer 4. 

3h step Bb, field Bb of this frame is displayed. Meanwhile, for the second time, 
20 frame II of the current GOP ia decoded and stored in buffer 4. As will be clear from the next 

steps, the frame II ia required to come to decode frame P3, which has been overwritten in step 

P7a. The frame P3 is required to decode neighbouring B frame. 

In step P4a, field P4a of frame P4, which is stored in buffer 2, is displayed 
Meanwhile frame P2 is decoded employing decoded frame II, which is stored in buffer 4. 
35 m step P4b, field P4b of frame P4 is displayed. Meanhile frame P3 is decoded, 

employing frame P2, which is stored in buffer 3. Note that decoded frame II is overwritten. 

In step Ba, field Ba of the next frame B is decoded, employing the decoded 
frames P2 and P3, which are stored in respectively buffer 3 and buffer 4. It is noted this is the 
reason of decoding the frames II, P2 and P3 a second time. 
30 In step Bb, the field Bb of mis frame is displayed, emplying me previously 

mentioned frames P2 and P3. Meanwhile, frame P4p of the previous GOP is decoded, 
employing frame P3p, which is stored in buffer I. 

In step P3a, fiald P3a of frame P3 is displayed, which is stored in buffer 4. 

Meanwhile, frame II of the current GOP is decoded again, for athird time. 
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7 17.11.1999 
la step P3b, field P3b of frame P3 is displayed Meanhwile, frame P2 of the 
current GOP is decoded for a third time, employing frame PI, which is stored in buffer 1. 



The following steps can be uambiguously derived from Fig. 3. Herewith it is 
5 noted that in step P2b, the frame II if decoded for a fourth time, while the previous decoded 
one has been overwritten in step Ba, following step P3b. Further it is noted that in step lib, 
frame F9p of the previous OOP is decoded, just in lime when the last frame B of the current 
GOP has to be decoded. Step Bb shows the same situation as as is shown with the first step 
'Start*. 

10 Note that during decoding of a B-frame, the B-frame is also displayed* just as 

described in the SystemTargetDecoder of the referred MPEG standard. 

Fig, S shows the successive steps required to decode the 14-frames PAL GOP 
shown in Fig. 4. The successive steps will not be discussed in particular, as they may easily be 
IS derived from the figure, similar as shown with Fig. 3. It is noted that frame II is decoded three 
times, starting respectively at step Bb following step P7b, stop P4b and step P2b. Further it is 
noted thai at step P4b the frame Up of the previous GOP is decoded, leading finally to 
decoding of frame P7p of the previous GOP at step lib. 

20 Fig. 6 shows die successive steps required to decode the IS frames PAL GOP 

shown in Fig. 6. It is noted that frame II is decoded four times : at step Bb following step P8b, 
at step Bb following step P5b, at step P3a and at step P2b. Further, frame Up of the previous 
GOP is decoded at step PSa, leading finally to decoding of frame PSb at step lib. 



25 Although the above algorithms are based on a SystemTargetDecoder it will also 

works on the coxnmercial available decoders who will have a 1 -field latency between decoding 

and displaying* In that case all displaying is delayed for 1 field. 

This will sometimes results in a situation where there is being decoded in the 

same buffer as the buffer from which is being displayed. But this should not be a problem 
30 because this also happens during normal play having a stream without B-frames or when 

having a stream with 2 (or more) B-frames between the reference frames. 

Decoders are programmed then so that the decoder may not "overtake" the 
display-unit; this guarantees that the decoder is not corrupting the display-units data. 
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Thus it is shown that it is possible to do reverae-play of NTSC streams with use of 4 NTSC- 
size framestores. For PAL 4 PAL-sfce framestores ate needed. 
Note thai for normal play forward 3 framestores are needed. 

5 Although the invention haa been discribed with reference to a preferred 

embodiment comprising 4 frame buffers, it is to be understood that this is not a limitative 
example. Thus, various modifications thereof may become apparent to those skilled in the art, 

without departing from the scop© of the invention, as defined by the claims. 

10 For instance. Fig. 8 illustrates an alternative embodiment of the method 

according the invention of decoding the NTSC GOP of 18 frames as shown in Fig.2 
employing S frame buffers in stead of 4 frame buffers. 

Fig. 9 illustrates a further alternative embodiment of decoding the PAL GOP of 
15 14 frames as shown in Fig., 4 employing 4 frame buffers. 



Sg. 10 shows sohematioally an arrangement in accordance with the invention 
for decoding an MPEG-2 video comprising 4 frame buffers (BUF1, BTJF2, BTJF3, BUF4). 
Incoming MPEG-2 coded frames are being transferred over data bus A to memory means 
20 (MEM). A controller (CONTROL) provided with program memory means (ROM), which is 

loaded with a program for performing one of the previously disclosed methods, enables 

retrieval of coded frames from this memory (MEM) and submittal to a MPEG decoder 
(DECODER) for decoding. The decoded frames are transferrred via data bus B to either 
display means (DISPLAY) and/or to buffer means (BUF1, BUF2, BUF3, BUF4) for 

25 temporarily storage. 

Fig. 1 1 shows schematically a reproducing apparatus for reproducing video 
stored on a disc of the optically type (DISC), such as for example a DVD-disc. A detection 
signal representing the information stored on this disc (DISC) is being generated by an optical 

30 pick up unit (OPU), scanning the tracks of the disc (DISC) and submitted to demodulator 
means (DEMOD) for obtaining a channel bit stream. The output of the demodulator 
(DEMOD) is submitted to servo means (SERVO) that controls a unit (MTR) for rotatf onally 
driving the disc (DISC). The ohannel bit stream is decoded by a channel decoder (EFM DEC) 
wherafter the resulting coded MPEG coded frames are stored in memory means (MEM). 
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Central control means (CTRL) axe provided to control this servo means (SERVO). The 
decoding of the stored MPEG code frames in memory (MEM) is controlled by decoding 
control means (CPU). The decoding control means (CPU) comprises to this purpose a program 
memory (ROM) that contains a control program for decoding the coded frames in accordance 

5 with one of the previously disclosed methods. The decoding control means (CPU) enable 

retrieval of coded frames from the memory means (MEM) and submittal to an MPEG-2 
decoder (DEC). Rrame buffer means (BUF)» comprising 4 frame buff ears are provided to 

temporarily store the decoded frames, in accordance with the decoding program. The frame 
buffer means (BUP) are connected to digital to analogue converter means (D/A) for outputting 

10 analogue video V to, a display. 

It is remarked that die central control means (CTRL) and the decoding control 

means (CPU) may bo combined. The invention may be implemented by means of both 

hardware and software, and that several ''means 7 ' may be represented by the same item of 
hardware. Further, the invention lies in each and every novel feature or combination of 
IS features. It is also remarked that the word "comprising" does not exclude the presence of other 
elements or steps than those listed in a claim. Any reference signs do not limit the scope of the 
claims. 
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CLAIMS: 



1. Method of decoding MPEG coded digital picture data, the method comprising : 

receiving MPEG compressed digital picture data in a forward reproduction 

order; 

storing the compressed picture data in at least one GOP (Group Of Picture) 

5 according to the MPEG standard. 

said compressed picture data including I-picture data, P-picture data and B- 

picturc data; 

retrieving the compressed picture data to produce decoded pictures by picture 
predictions according to a decoding method of the MPEG standard; 
10 wherein if a reverse playback order reproduction is ordered; 

repeatedly retrieving compressed picture data in a forward reproduction order 
for repeatedly decoding said retrieved picture data; 

displaying the decoded picture data in an order reverse to the forward 

reproduction order, characterized by, 
13 temporarily storing the decoded picture data in order to reduce the times of 

repeatedly retrieving and decoding compressed picture data in a forward reproduction order; 

and decoding retrieved picture data employing said temporarily stared decoded 
picture data for display in an order reverse to the forward reproduction order. 

20 2. Method according to claim 1, characterised by, 

storing in addition compressed picture data of a previous GOP; 
retrieving compressed picture data from the previous GOP in an forward 

reproduction order, 

producing decoded pictures of the previous GOP by picture predictions 

25 according to a decoding method of the MPBG standard; 

temporarily storing the produced decoded pictures of the previous GOP in order 
to limit retrieval of compressed picture data of me previous GOP to once-only. 
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3. Method according to claim 2, wherein said digital picture data comprise a OOP 
according to the NTSC or PAL format, 

characterised by, 

temporarily storing simultaneously a maximum of four decoded pictures. 

4. Method accoidig to claim 3, characterised by, 

repeatedly stating successively several decoded picture data of a OOP 

5. Decoding arrangement for decoding MPEG coded digital picture data 
10 comprising : 

receiving means for receiving MPEG compressed digital picture data in a 
forward reproduction order; 

storing means for storing the compressed picture data in at least one GOP 
(Group Of Picture) according to the MPEG standard, 
1 5 said compressed picture data including I-picture data, P-picture data and B- 

picture data; 

retrieving means for retrieving the compressed picture data from said storage 

means; 

decoding means for decoding pictures by picture predictions according to a 
20 decoding method of the MPEG standard; 

decoding control means to control the retrieving means and decoding means; 
display output means for displaying the decoded picture data, 

wherein if a reverse playback order reproduction operational mode is present, 
the decoding control means are being adapted to enable repeatedly retrieval of compressed 
25 picture data from the storing means in a forward reproduction order for repeatedly decoding 
said retrieved picture data; 

characterized in that, the decoding arrangement further comprises 

memory buffer means tor temporarily storing the decoded picture data in order 

to reduce the times of repeatedly retrieving and decoding compressed picture data in a forward 
30 reproduction order and 

the decoding control means are adapted to control die decoding means to 

decode retrieved coded picture data employing said temporarily stored decoded picture data 

for display in an order reverse to the forward reproduction order. 
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6, Decoding arrangement according to claim 5, characterised in that, 

the storing means arc adapted to additionally store compressed picture data of a 
previous OOP; 

the decoding control means are adapted to control retrieval of compressed 

5 picture data from the previous GOP in an forward reproduction order and to control producing 
of decoded pictures of the previous GOP by picture predictions according to a decoding 

method of the MPEG standard; 

the decoding control moans arc further adapted to control the memory buffer 
means to temporarily store the produced decoded pictures of the previous OOP for limiting 
10 retrieving of compressed picture data of the previous OOP to once-only. 

7 , Decoding arrangement according to claim 6, adapted to receive digital picture 
data comprise a OOP according to the NTS C or PAL format, 

characterised in that , 

xs the memory buff er means are adapted to temporarily store a maximum of four 

decoded pictures simultaneously. 

g § Decoding arrangement according to claim 7, characterised in that, 

the memory buffer means are adapted to repeatedly storing successively several 
20 decoded picture data of a GOP. 

9. Reproducing arrangement for reproducing MPEG coded digital picture data 

stored on an recording medium, comprising 

signal detecting means tor detecting signals representing the information stored 

25 on the recording medium; 

demodulating means for deriving hit signals from the detected signals; 

channel demodulating means for obtaining the MPEG coded digital picture 

data; characterised in that, 

the reproducing means comprises decoding means according to one of the 

30 claims 5*8. 
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ABSTRACT: 



A method of decoding MPEG coded digital data, received in a forward 
reproduction order in least one Group Of Pictures (GOP) according to the MPEG standard, for 
producing decoded pictures for display in reverse playback order. Tho this purpose a limited 
number of decoded frames is temporarily stored while repeatedly same coded picture data is 

5 retrieved in a forward reproduction order to produce decoded picture data, employing the 
decoded temporarily stored picture data. This has as an advantage that the amount of 
temporarily storage capacity required, approximately equals the amount required for forward 
playback. In a specific embodiment, wherein the MPEG data cotains cither NTSC GOPs or 
PAL GOPs, only temporarily storage capacity of four picture frames is requited in case of 

10 reverse playback, compared with three in case of forward playback. 
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